Nuprl Lemma : weak-antecedent-surjection_functionality_wrt_pred_equiv 11,40

es:ES, P1, P2, Q1, Q2:(E), f:({e:E| P1(e)} {e:E| Q1(e)} ).
P1  P2  Q1  Q2  (Q1 = f== P1  Q2 = f== P2) 
latex


DefinitionsE, f(a), {x:A| B(x)} , s = t, t  T, , x:A. B(x), s ~ t, {T}, P  Q, SQType(T), let x,y = A in B(x;y), t.1, x:AB(x), x:A. B(x), x:A  B(x), Type, e c e', P & Q, Q ==f== P, Q = f== P, b, ES, P  Q, P  Q, <a, b>, EqDecider(T), Unit, left + right, IdLnk, Id, EOrderAxioms(E; pred?; info), EState(T), Knd, kindcase(k; a.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, , constant_function(f;A;B), Top, x. t(x), S  T, suptype(S; T), P1  P2, (e < e'), A c B
Lemmasweak-antecedent-surjection wf, iff wf, es-E wf, event system wf, subtype rel function, subtype rel set

origin